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For efficient Internet Connectivity in MANETs, multiple gateways and potentially multi- 
homing and hand-over need to be supported. We compare two forwarding strategies; de- 
fault routes and tunneling to gateways. We find that tunneling is more efficient and flexible 
compared to default routes. In fact, we show that default routes will not operate correctly 
in some situations, particularly in multi-homed networks with more than one gateway. 



L Introduction 

For many years now, researchers have been work- 
ing on routing protocols for mobile ad hoc networks 
(MANETs). However, the focus has mainly been to 
improve efficiency of routing algorithms for operation 
in disconnected ad hoc networks, while interoperabil- 
ity with other networks (e.g., the Internet) has seen 
less attention. 

MANETs are often envisaged to have flat address- 
ing (no prefixes) and flat routing. When mobile nodes 
connect to the Internet, there may be multiple gate- 
ways that offers that service. This dynamic environ- 
ment is challenging for ad hoc nodes that want to 
make use of the services that the gateways offer. For 
example, consider a scenario where several gateways 
are accessible to a visiting ad hoc node and Mobile 
EP(v4) is used to redirect its return traffic from the 
home network. In this scenario, the ad hoc node needs 
to track which gateway its packets in the forward flow 
are currently being forwarded to. Since there may be 
multiple hops to the gateways, an unsolicited gateway 
change at an intermediate node may break the source 
node's return traffic flow, because it will not be trig- 
gered to re-register with the Mobile IP foreign agent 
at the new gateway. 

Another problem is related to addressing. Consider 
an ad hoc network where the IP addresses of nodes are 
strictly used as identifiers without any prefix seman- 
tics. This might be the case if visiting nodes use their 
home addresses in a foreign ad hoc network where one 
or more Mobile IP foreign agent gateways hide these 
"alien" prefixes behind one or more care-of-addresses. 
With such a mix of addresses and the combination of 
reactive routing there is a resolution problem. A node 
can not assume that a packet should be forwarded to 
a gateway just because there is a default route and no 
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other matching host route in its routing table. It must 
first flood the network with a route resolution request 
to eliminate the possibility that there is a node in the 
ad hoc network with the destination address of the tar- 
get. Furthermore, if the path to the gateway is multiple 
hops, this resolution problem will re-occur at each in- 
termediate node, unless the source node can somehow 
delegate its information about the destination to other 
nodes in the network. 

In this paper we review some of the proposals for 
Internet connectivity with regard to the forwarding 
strategy used and how they handle or do not handle the 
scenarios described above. We identify mainly three 
classes of forwarding strategies among these propos- 
als; host routes, i.e., one explicit routing entry for each 
destination, default routes that aim to provide route 
aggregation and tunneling that encapsulates packets 
for the Internet with a gateway's address. However, 
we focus on the two latter strategies, because they are 
more widely proposed and aim to provide the most 
benefits. 

Our contribution is the comparison of default routes 
and tunneling and the identification of problems to 
solve for their efficient operation. We apply the two 
strategies to reactive routing (e.g., AODV [6]) where 
we compare the transparency to routing protocols, 
ability to handle multiple gateways (for multi-homing 
and hand-over), the overhead and performance using 
ns-2 simulations. We conclude that tunneling (or other 
methods using a routing header, e.g., source routing), 
is more efficient and handles multiple gateway scenar- 
ios without extra signaling or protocol logic. 

This paper is structured as follows. In section II we 
discuss related work. Section ID and IV discuss the 
default route and tunneling approaches in more detail. 
In section V we evaluate the two strategies in simula- 
tion, while we conclude the paper in section VI. 
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n. Related Work 

In this section we review the main proposals for 
MANET Internet connectivity. 

Globalv6 by Wakikawa et ul. [9J. can work 
with Mobile IP, but it is not mandatory. Globally 
rou table IP addresses can be acquired by IPv6's auto- 
con figuration mechanism. Routing towards ihe gate- 
way is done on a hop-by-hop basis using a default 
route. In section I we described how such a solu- 
tion could suffer from repeated route discovery floods. 
This is also pointed out by Nilsson et al. in |5| and 
could be very inefficient. However, in GlobaIv6, these 
cascading effects are avoided by requiring intermedi- 
ate nodes to configure host mute entries in the route 
setup phase. The consequence of this requirement is 
that route aggregation is lost. Maintaining host roure 
entries in this way also suffers from a state replication 
problem. Missing host route states at nodes severely 
impacts the performance and the correct operation of 
this default route solution, as we show in section V. 
In addition, this solution also suffers from the inabil- 
ity to track gateway changes - the default mute could 
change to point to a new gateway at an intermediate 
node - leaving an upstream node further away from 
the gateway unaware of this update. Hence it will not 
be triggered to re- register at the new foreign agent and 
its return packet flow might be lost at the old gate- 
way. Although we have identified these inefficiencies 
(further discussed in the next section), we would like 
to point out that there may be ways to solve these 
problems, but that it likely requires additional proto- 
col logic and possibly signaling between gateways. 

JOnsson et al. studies in 14] the integration of Mo- 
bile IP in MANETs. They describe a system called 
MIPMANET where tunneling from ad hoc nodes to 
the foreign agent is used to achieve default mute like 
behavior. However, in contrast to the work presented 
in this paper, the main result is the effect of using uni- 
cast or broadcast transmissions for periodic agent ad- 
vertisements. A similar solution to MIPMANET is 
suggested by Ratanchandani et al. in [71. 

Gateway discovery in NATed on-demand 
MANETs is studied in |2), where Engelstad et 
al find that tunneling to gateways avoids race 
conditions from proxy route replies in the presence of 
multiple gateways. This is in line with our findings as 
well. In fact, they used our AODV-UU 1 1 1 tunneling 
implementation for their study. 

The Dynamic Source Routing protocol (DSR) [3] is 
interesting because it supports the type of indirection 
that tunnels provide to operate efficiently with (multi- 



ple) gateways. Tunnels would transparently work also 
with DSR, but it would be an unnecessary addition. 

We also point to the LUNAR protocol [8] which 
tunnels all network traffic directly over the wireless 
link layer. Because LUNAR creates a complete one- 
hop illusion to the IP layer, gateway connectivity is 
easy to support. 

In the following sections we will more closely ex- 
amine the relative merits or drawbacks of the de- 
fault route or tunneling approaches proposed in re- 
lated work. 

III. Default Routes 

The idea of a default route as a generic routing table 
entry is common in LANs, where there is one gate- 
way one hop away with subnet addressing. However. 
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Figure 1 : Two different routing table configurations to 
the same end. The address 66.35.250. 151 is a destina- 
tion on the Internet. 

MANETs often have flat addressing and multiple 
gateways several hops away. To adapt the default 
route concept to the MANET environment, host route 
table entries need to be added to avoid repeated route 
look-ups on source as well as intermediate nodes (fig- 
ure I (a)). Furthermore, multiple gateways are not 
easily supported, since there is only one default route 
and no way to track gateways in the routing table. 
Hence, there is no possibility to support multi-homing 
or efficient hand-over. In Globalv6 [9|, the routing ta- 
ble configuration shown in figure I (b) is proposed. 
The default route is now mapped to a gateway and host 
routes point to the default route. We note that this in- 
creases the required routing table accesses to three for 
each packet forwarded to a gateway and may be inef- 
ficient. Precomputing the host to next hop mapping 
does not always help, because most reactive protocols 
require each entry to be accessed and refreshed when 
a packet is forwarded. 

We have already touched upon the default route so- 
lution's problems with tracking gateway changes and 
to keep consistent states in the network. We will now 
describe these problems in more detail. 

III.A. Gateway Tracking Problem 

As already pointed out in previous sections, a default 
route can be re-pointed to another gateway on down- 
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stream nodes (figure 2). This will break connections 
when using a gateway running NAT or Mobile IP, be- 
cause the return packet flow will be sent to the old 
gateway. 





Figure 2: Problem tracking the gateway. A source 
node (B) may not be notified of a default gateway 
change triggered by a reactive routing protocol's route 
request (RREQ) and route reply (RREP) exchange. 

However, with the routing table in figure 1 (b), a 
node can tell when a default route is re-pointed to a 
new gateway, since there is a default route -> gateway 
mapping. But extra routing logic needs to be added to 
handle this. For example, to drop route replies con- 
flicting with an existing default route. 

Another option is to handle the redirection of the 
return packet flow by signaling between the gateways. 
An unsolicited gateway change in the default route 
might then prove efficient, because each source node 
using the default route does not have to be notified and 
possibly will not have to rediscover a route to the new 
gateway. 

III.B. State Replication Problem 

To avoid cascading route requests, intermediate nodes 
must gather all the host -» default route mappings of 
upstream nodes when the default route is repaired or 
updated. In figure 3, node A is communicating with 
Internet hosts through gateway (GW). A's host route 
state Sa is not replicated when node B repairs the 
route to GW. Node D will not be able to forward pack- 
ets to host(s) represented by state Sa> 




Figure 3: Example of state replication problem with 
default routes. 

Extra protocol logic needs to be added to properly 
handle the replication of the necessary state in the 
routing tables of intermediate nodes. In section V, 
we show by simulation that non-replicated state has 
serious negative impact on the efficiency of a default 
route solution. 



IV. Tunneling 

With tunneling, an encapsulated packet from an ad 
hoc node for an Internet destination is sent to the gate- 
way using the gateway's explicit IP address and the IP 
forwarding mechanism as configured by the ad hoc 
routing protocol. At the gateway, the packet will exit 
the tunnel and is decapsuiated. Return traffic inbound 
at the gateway does not need to be tunneled, since the 
return IP address (the ad hoc source node's home ad- 
dress) is routable within the ad hoc network. 

The main advantage of a tunneling solution is that 
the source node of a flow is always in full control 
and alone carries all the state necessary to forward a 
packet to a gateway. No state is replicated at inter- 
mediate nodes, except the state for the route to the 
gateway. This makes tunneling transparent to existing 
routing protocols and route aggregation is achieved at 
intermediate nodes. In case a gateway route breaks, 
the source node will be notified by the routing proto- 
col, or in case the route is repaired, an alternative route 
to the same gateway will be found, because the route 
is explicit (in contrast to a "generic" default route). 
This makes it easy to integrate with Mobile IP, since 
re-registrations are not a problem. 




Figure 4: (a) A default route points to only one gate- 
way at once, (b) With tunneling two nodes can share 
an intermediate hop while still maintaining tunnels to 
different gateways, (c) or one node can have tunnels 
to two gateways at once. 

Another important property of tunneling is that it 
efficiently can make use of multiple gateways for the 
benefit of multi-homing (to achieve fault tolerance of 
load balancing) or performing soft hand-overs (see 
figure 4). In terms of routing table look-ups, tunnel- 
ing is also more efficient than the default route coun- 
terpart. A source node needs to perform two look-ups 
in the routing table. On intermediate nodes, only one 
regular look-up is needed. 

A disadvantage of tunneling is the overhead of en- 
capsulation, which could be large for small data pack- 
ets. However, in our implementation we use minimal 
IP encapsulation, resulting in the small overhead of 8 
bytes per packet on egress flows only. 
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Figure 5: CBR delivery ratio and TCP throughput 
with normalized control traffic. 

V. Evaluation 

We evaluate default routes and tunneling in simula- 
tion. The simulated network has fixed density (i.e.. 
the size grows with the number of nodes)* two gate- 
ways and 10 to 20 mobile nodes. Gateways are MIP 
agents and two ad hoc nodes communicate with an 
Internet host. Results are averaged over 50 randomly 
generated scenarios with random waypoint mobility. 
We have integrated both Globalv6-style default routes 
and tunneling with the AODV-UU [1] implementa- 
tion. Since we only have traffic for the gateways, we 
provide results with a default route version thai always 
forwards all packets on the default route. This pro- 
vides a reference for how default routes would work 
without state replication problems. A proxy route re- 
ply solution is used for gateway discovery. 

The results for CBR traffic show that tunneling 
achieves the best performance (figure 5). while default 
routes have problems. The improved results for the 
modified default routes indicate that the had perfor- 
mance is caused mainly by the state replication prob- 
lem, since there is no return traffic that could be af- 
fected by the lack of gateway tracking. 

Looking at TCP performance, the modified default 
route forwarding is not as much of an improvement 
over regular default routes. Gateway tracking is more 
important for TCP (i.e., two-way traffic). The reduced 
routing overhead of default routes supports this view 
- when the TCP acknowledgments are lost, TCP goes 
into a timeout which reduces the overall traffic. With 
default routes, nodes may think that they are forward- 
ing packets to a specific gateway, when in fact they 
are not. Therefore, they will never re-register with 



the agent at the new gateway. Further simulations 
have verified this hypotheses. Tunneling does not 
suffer from the gateway tracking problem and there- 
fore delivers more packets, which in turn increases the 
amount of normalized control traffic. 

VI. Conclusion 

A robust forwarding strategy is necessary to build In- 
ternet connectivity solutions for MANETs. We have 
compared the efficiency of using default routes to that 
of using tunneling. Our conclusion is that tunneling 
packers to a gateway in ad hoc networks with fiat 
addressing and reactive routing is more efficient and 
flexible compared to default routes. In fact, we found 
default route forwarding - as suggested in several pro- 
posals - to not operate correctly in some situations, 
particularly wiih multiple gateways. This has adverse 
effects on two-way traffic, for example TCP. A tun- 
neling solution has the potential to efficiently exploit 
multiple gateways for the benefit of multi-homing or 
for performing soft hand-overs. 
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